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Abstract. We propose a combinatorial method of proving non-specialty 
of a linear system of curves with multiple points in general positions. As 
an application we obtain a classification of special linear systems on 
P 1 x P 1 for which the multiplicities do not exceed 3. 

Introduction 

Let pi, . . . ,p r denote points in P 1 xP 1 in general position and let mi, . . . , 

1 \y roi 



be positive integers. Consider a blowing up it : X — > P 1 x P at p%, . . . ,p r , 
and denote the exeptional divisors respectively by E±, . . . , E r . For given 
d, e > we define C^^ipi^ii ■ ■ ■ ,Pr m r) to be a complete linear system of 
the following divisor: 

dHi + eB.2 — m\E\ — ... — m r E r 

where H 1 and H 2 are pullbacks of classes of P 1 x {a{\ and {02} x P 1 respec- 
tively, and ai, a,2 G P 1 are arbitrary. It can be understood as a linear space 
of curves of bidegree (d, e) that vanish at pi with a multiplicity of at least 
rrii for % = 1, . . . , r. For a sufficiently general choice of affine coordinates, 
each curve from C^^pimi, . . . ,p r m r ) can be uniquely represented (up to 
a constant factor) by a polynomial in two variables, namely X and Y, that 
contains monomials of the form X a Y f3 , where < a < d and < (3 < e. 
Therefore, from linear algebra it follows that the projective dimension of 
£(d,e){Pi m i, ■ ■ ■ ,Pr m r) is n °t less than: 

(1) max{-l, (d+ l)(e + 1) - ^ + ^ ~ 

The actual dimension, however, does not have to equal the expected dimen- 
sion ([1]), as the equations may happen to be linearly dependent even for 
a general choice of p±, . . .,p r . In such an instance, we say that the linear 
system is special. A similar definition can be formulated for special linear 
systems over P 2 (see for example |5j). Further information about linear 
systems shall be presented in Section 1. 

In Section 2 we propose a combinatorial technique of proving non-specialty 
of a linear system. Several approaches of this kind have been recently de- 
veloped including degenerations techniques by Ciliberto, Dumitrescu and 
Miranda [7j, application of tropic geomentry by Baur and Draisma [21 [T], 
and reduction method by Dumnicki and Jarnicki [5j[6]. 
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Comprehensive research has been done on linear systems over P 2 due to 
the Gimigliano-Harbourne-Hirschowitz Conjecture (see [H] for orginal state- 
ment or [5] for further references). In [BJ, Dumnicki and Jarnicki gave a 
classification of all special systems over P 2 with multiplicities bounded by 
11, which made it possible to verify that Gimigliano-Harbourne-Hirschowitz 
Conjecture holds for all systems of this type. The case of P 1 x P 1 seems to 
be less developed in terms of such classification. As long as all multiplicities 
of the base points equal 2 the problem of specialty of a linear system has 
been widely studied by many authors for varieties of type P ni x . . . x P™ fe . 
This is due to the fact that special linear systems of this kind are closely 
related to defective Segre- Veronese embeddings (see [31 Hj by Catalisano, 
Geramita, Gimigliano and [HE]). 

As an application of the method introduced in Section 2, we state Theo- 
rem [2, which gives a characterization of special linear systems over P 1 x P 1 
with base points of multiplicity bounded by 3. While writing this paper we 
found that such characterization had already been known for homogenous 
systems, i.e. systems with base points of all the multiplicities equal to 3 
(Laface [9]). The proof of Theorem [2j which is the main result of this paper, 
shall be presented in Section 3. 

1. Linear systems 

Let K be an arbitrary field, N = {0, 1,2,.. .}, N* = {1,2,3,.. .}. For any 
8 G N 2 we write 5 = (5i, 5 2 ). 

Definition 1. Any finite and non-empty set DcN 2 shall be called a dia- 
gram. Let r G N* and mi, . . . , m r G N (there is a technical reason to consider 
zero, see for example Definition [6]) . Let L be a field of rational functions 
over K in variables X\, y\, . . . , x r , y r . Define a linear system spanned over a 
diagram D with base points of multiplicities mi, . . . , m r to be an L- vector 
space Coijni, . . . , m r ) C L[X, Y] of polynomials / = J2 S£D AgX Sl Y S;> , such 
that: 



Let M = Mo(mi, . . . , m r ) be the matrix of the system of equations (ED, 
which are linear with respect to unknown coefficients {As}s^d- We say 
that the system £c(mi, . . . , m r ) is special when M is not of the maxi- 
mal rank. Observe that the enteries of M belong to the polynomial ring 
K[x u y 1} . . .,x r ,y r ]. 

Given d, e G N we denote by C^,e)( m ii ■ ■ ■ , m r) a linear system spanned 
over the diagram {0,1, ... ,d} x {0, 1, ... , e}. Let D be a diagram and 
mi, . . . ,m t G N, qi, . . . ,q t G N*. We shall use the following notation: 



(2) 



ga+/3 j 



[Xi, yi) = 0, for i — 1, . . . ,r and a + (3 < rrii 



dX a dYP 



C D {m 



. . .,mt qt ) := C D {mi, . . . ,m x , . . . ,m t , . . . ,m t ). 
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Theorem 2. Let us assume that < d < e. A linear system of the form 
£(<2,e)(l xp i 2 xq , 3 xr ) zs special if and only if one of the following conditions 
hold: 

(0) d = 0, p + 2q + 3r < e and g > 1 or r > 1 

(1) d — 1, p + 3q + 5r < 2e + 1 and r > 1 

(2) d = 2, jo = 0, e = q + 2r - 1 and 2 \ q + r 

(3) d = 3 ; and for some n> 1: 

(3.1) e = 3n ; p = q = and r = 2n + 1 

(3.2) e = 3n, p < 1, q = 1 and r = 2n 

(3.3) e = 3n + 1 ; p < 2 ; g = and r = 2n + 1 

(3.4) e = 3n + 2, p = 0, q = 2 and r = 2n + 1 

(4) d = 4, e = 5, p = q = and r = 5 

The proof of Theorem [2] shall be presented in Section 3. Throughout the 
proof we will take advantage of a relation between geometrical properties 
of diagram D and the rank of matrix Mo(mi, . . . ,m r ) (see Theorem [7]). 
For linear systems which contain only one base point, this relation can be 
expressed as follows (the proof can be found in [5]): 

Proposition 3. Let D = {5%, . . . , S s } be a diagram, and j^D = s = ( mi 2 +1 ) ■ 
Then det M D (mi) = (i.e. sytem £ D (mi) is special) if and only if there 
extists a curve of degree mi — 1 that contains all of the points of D. Moreover, 
if det M£,(mi) ^ then the following equation holds: 



We introduce the notion of a unique tiling and state Theorem [7] and The- 
orem [TTJ Thanks to these theorems we will be able to prove non-specialty 
of linear systems in terms of finding a solution for some specific problem of 
exact covering. 

Definition 5 (center of mass, unique tiling). Given a diagram D we define 
its center of mass as follows: 



We say that a finite and non-empty set of diagrams T is a tiling, if any 
two elements of T are disjoint. Let T and T' be tilings, and consider a 
mapping / : T — ► T'. We say that T and T' are congruent through /, and 
denote it by / : T ~ T' , if the following conditions hold: 



(i) / is one to one, and #/(£>) = #D, c(f(D)) = c(D) for any D E T 

(a) [jT = {jr 




2. Unique tilings 
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A tiling T that contains only non-special diagrams is said to be unique, if 
/ : T ~ T' implies that either T = T' and / = idu, or X" contains a special 
diagram. 

Definition 6. Given a diagram D and numbers m,r,i > 0, where i < r, 
we define: 

Mf (m) := M fl (0 X! - 1 ,m,0 xr - ! ) 

Observe, that the entries of the matrix M^\m) depend only on variables 
Xi,yi (see Definition [T]). 

The following theorem states a relation between uniqueness of a particular 
tiling and non-specialty of a linear system. 

Theorem 7. Let T = {Di, . . . , D r } be a unique tiling such that j^Di = 
( m ' 2 +1 ) . If D is a diagram for which one of the following conditions holds: 

(z) D x U . . . U D r C D 
(ii) D C Di U . . . U D r 

then £ D (mi, . . . , m r ) is non- special. 

Proof. Let us denote M = Mn(mi, . . . , m r ). We shall group the rows of M 
into submatricies Mi, . . . , M r such that Mi coresponds to ( m 2 +1 ) equations 
which depend on variables Xi,yi (see Definition CD). The columns of M are 
indexed by the elements of D in a natural way (each element of D coresponds 
to a monomial). 

It is sufficient to prove the theorem under the assumption of (i). Let 
D' = D x U . . . U D r . From (i) it follows that the minor M(D'), i.e. the 
submatrix of M consisting of columns indexed by the elements of D', is of 
the maximal rank. By the Laplace decomposition we get: 

(4) det M(D') = £ ( D 'n ■■■, D ' r ) det M^D^) ■ ■ • det M r (D' r ) 

= £ ( D 'n • • • > D 'r) det M d\ ( m i) ' • ■ det M dI ( m r) 

where s(D[, . . . , D' r ) G {—1, 1} and the summation runs over all partitions 
Pi, ... , D;} of D' for witch #Dl = ( m ^ 1 ) . 

Let Si = #Dl. From Proposition [3] it follows that each non- zero compo- 
nent of the sum (j3j) is non-zero if and only if, D[, . . . , D' r are non-special. 
In which case this component is a monomial of the form: 

(5) det Mp) (mi ) • ■ ■ det Af£? (m r ) 

— 4 rr c ^ D 'i) s ^- S1 , MD[)si-sx ci{D' r ) Sr ~s r ..C 2 (D' r )sr-Sr 

where AeK. As the tiling T is unique, the non-zero monomial: 

det (mi) ■ ■ • det m£J (m r ) 

turnes up as a component of (jlj) only once. Since it can not be reduced we 
get det M(D') ^0. □ 
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A weak point of Theorem [7] is its assumption about the uniqueness of the 
tiling. Verifying whether a given tiling is unique or not may seem to be even 
more challanging than evaluating "by hand" the rank of the matrix related 
to a linear system. This problem is partialy addressed by Theorem [HJ 
which aims at giving some conditions that are sufficient for the uniqueness 
of a tiling. Before we state this result, we need to introduce some necessary 
definitions. 

Definition 8 (innertial momentum, stable diagram). Given a diagram D 
we define its boundary distributions and innertial momentum as follows: 

(pi(D) :N9dH #(£> n {a} xN)6N 

<p 2 (D) :N9^h #(£> flNx {/?}) G N 

^(D) = J2\\^-c(D)\\ 2 

8eD 

We say that a diagram D is a stable diagram if it is non-special, its vertical 
and horizontal sections are segments, and for any diagram D' the equations 
j^D = #D' and c(D) = c(D') imply that at least one of the following 
conditions holds: 

(i) D' is special 
(ii) i(D') > i(D) 

{Hi) i(D') = i(D), ifi(D') = ipi(D) and <p 2 (D') = <p 2 (D) 

Example 9. Any 1— diagram, i.e. a diagram which is a singleton, is a stable 
diagram. 

We define a relation on the set of all diagrams: 

D^D' there exists 5 = (S u 8 2 ) G D and 5' = (8[, 8' 2 ) G D' , 

such that 5± = 5[ and 5 2 ^ 8' 2 

When restricted to a particular tiling, this relation may be extended to a 
partial ordering. The following observation contains further details. We 
omit the simple proof. 

Observation 10. Suppose that the projection on the first coordinate of any 
diagram from a tiling T is a segment. Then the following conditions are 
equivalent: 

(i) relation ^ can be extended to a partial ordering on T 
(ii) for any D,D' G T the relations D <D' and D' <D imply D = D' . 

Theorem 11. Suppose that a tiling T consists of stable diagrams. If the 
relation can be extended to a partial ordering on T then T is unique. 

Remark 12. Whether a given diagram is special or not, can be usually 
verified with the help of Bezout Theorem due to Proposition [3j Thanks to 
Observation [TDTn) it is very easy to state, for a given tiling, that -< can 
be extended to a partial ordering. Meanwhile, determining if a diagram is 
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stable or not seems to be a more complex task. As the condition of being a 
stable diagram is an indeterminant of an isometry, the problem of finding 
all stable diagrams of a bounded degree leads to a finite number of cases, 
and so it can be solved through effective, but harmfull, computation. 

The figure below represents all stable diagrams, up to an isometry, con- 
sisting of 3 or 6 elements. Every diagram that is isometric to one of the 
following shall be called either 3-diagram or 6- diagram. 




Figure 1. Examples of 3— diagrams and 6— diagrams 



Proof of Theorem \T]\ We follow by induction on the number of elements of 
T. It is clear that a tiling consisting of one diagram is always unique. 

Let us denote T = {Di,...,D s } and D — [JT. Suppose that T' = 
{D[, . . . , D' s } consists of non-special diagrams and / : T ~ T', where / : 
Dj i — > Dj for i = 1, . . . , s. Our goal is to prove that Dj = Dj for any j. 
From the elementary properties of innertial momentum we get: 

s s 

(6) 1| cC^^O II 2 ^C-d^O = II = II^C^^O II s ^c^^o 

j=i deD j=i 

As Dj are stable diagrams and Dj are non-special, it follows that i{Dj) < 
i(D'j). Due to ([HD we get i(Dj) = i{D'-) for any j = l,...,s. From the 
stability of Dj we get tpi(Dj) = Lpi{D'-) for any j = 1, . . . , s. 

By assumption we can extend ^ to a partial ordering on T. Without loss 
of generality we can assume that D\ is minimal. We define m(a) := min{/? e 
N : (a,/3) e Di} for a G N such that ipi(Di)(a) > 0, and m(a) := 
otherwise. Since the vertical sections of D\ are segments, Lpi(D\)(a) = 
(fii(D[)(a), and D\ is minimal we get: 

(7) m(a) + (m(a) + 1) + . . . + (m(a) + ^i(£>i)(a) - 1) 

= 2 + ipi{D 1 )(a) ■m{a) < ^ (3 

(a,/9)er>J 

Summing up (J7J) for all possible a, we get: 

(8) #Di ■ c 2 (£>i) = ^ + yji (Di) (a) -m(a) 
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Due to #D X • c 2 (D 1 ) = #D[ ■ c 2 (D[) we get equations in both © and ©. 
This implies D\ = D[. According to the induction hypothesis we already 
know that the tiling T\{Di} is unique. Hence, from / : T\{Dx} ~ T'\{Di}, 
we get D 2 = D' 2 ,...,D r = D' r . □ 

3. The proof of Theorem [2] 

The proof shall be divided into several lemmas. The first of these gives 
an explanation of why the linear system which fullfils one of the conditions 
from Theorem [2] is a special linear system. 

Remark 13. One can consider using the Cremona transformation as a method 
of verifing the specialty of these linear systems (see for example [6]). This is 
due to the fact that every complete linear system of the form £( rf e )(mi, . . . , m r ) 
(over P 1 x P 1 ) is isomorphic to a linear system over P 2 (see [3] for more de- 
tails). 

Lemma 14. The linear systems listed in the hypothesis of Theorem [H are 
special. 

Proof. Throughout the proof we will refer to the following two observations. 
We omit their proofs, as they are very simple. 

Observation 15. Consider a diagram D and numbers mi,...,m r > 1. 
The following properties hold: 

(i) if #D > £\ ( mi 2 +1 ) then system £c(mi, . . . ,m r ) is non-empty (i.e. 

it contains a non-zero polynomial) 
(ii) if we have equation in (i) then the system £c(mi, . . . ,m r ) is non- 
empty if and only if it is special 

Observation 16. Let D, D' be diagrams, and m^m^, . . . ,m r ,m' r G N 
(some of them can be zero). Then, the following is true: 

C D (mi, . . .,m r ) ■ £ D i(m[, . . . ,m' r ) c C D+D '{m\ +m' 1 ,...,m r + m' r ) 

where D + D' = {d + d' \ d G D,d' G D'}. Furthermore, if the systems on 
the left are non-empty, then: 

dim L C D+D >(mi + m[, . . . ,m r + m' r ) 

> max{dim L £ D (mi, . . . , m r ), dim L C! D {rrL x , . . . , m' r )} 

Let us begin with a system of form (2). W assume that q + r = 2k + 1 
for some k > and claim that the following system is special: 

£(2,<H-2r-l)(2 X9 , 3 Xr ). 

Thanks to Observation [ToTn) it is sufficient to state that the system is 
non-empty. From Observation [TS] it follows that: 

(£ (1 , fe) (l x «, l xr )) 2 " Ao,,)(O x<7 , l xr ) C £ (2 , <?+2r _ 1) (2 x ^, 3 X 
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The factors are non-empty due to Observation [ToT z) as the coresponding 
diagrams have respectively 2 • (k + 1) and r + 1 elements. The thesis is now 
a consequence of Observation [TBI 

The same type of reasoning can be applied for (3.1), (3.4) and (4). The 
following inclusions should be considered: 

£ (2i2n) (0,2,2 x2 ™)-£ (1 , n) (0,l,l x2n ) c£ (3 ,3n)(0,3,3 x2n ) 

r /nx2 QX2n+l\ r / n x2 -r x2n+l\ p /ax2 ox2n+l\ 

M2,2n+2) , ^ J-^(l,n)(U ,1 ) C -L(3,3n+2) > -J J 

^(2,4)(2 X5 ) • £( 2 ,1)(1 X5 ) C £( 4j 5)(3 X5 ) 

The factors that contain base points of multiplicity 2 are non-empty due to 
the case (2). 

We will need a more datailed estimation for (3.2) and (3.3). Let us 
consider the following inclusions: 

£ (2 , 2 „)(0, 2, 2 x2n ) • £ (1 , n) (0, 0, l x2n ) c £ (3 ,3n)(0, 2, 3 x2n ) 
£ (2>2n) (0, 2, 2 x2 ") • £ (1 , n) (l, 0, l x2n ) C £ (3 ,3n)(l, 2, 3 x2n ) 

£(2,2n)(0, 0, 2 X2 ™ +1 ) ■ £ (1 , n+1 )(0, 0, 1 X2 " +1 ) C £(3,3n+l)(0, 0, 3 X2 " +1 ) 
£( 2 , 2n )(0, 1,2 X2 ™ +1 ) • £(l,n + l)(0, 1, l' 2 ^ 1 ) C £(3,3n + l)(0, 1,3 X2 " +1 ) 

C m {\, 1, 2 x2m+1 ) • £ (1 , n+1) (l, 1, l x2 " +1 ) C £( 3 ,3n + i)(l, 1, 3 x2n+1 ) 

For each case we can easily compute the dimension of the second factor, 
which equals respectively: 2, 1, 3, 2, 1 (the systems containing points of mul- 
tiplicity 1 are alway non-special). From Observation [TBI we know that the di- 
mension of the system on the right side of the inclusion is at least: 2,1,3,2,1, 
which is more than the expected dimension. Therefore, all systems on the 
right are special. 

Finally, we move to the cases of (0) and (1). Consider the system 
£ ( i ie) (l xp ,2 X( ',3 ><r )- Suppose that p + 3q + 5r < 2e + 1 and r > 1. Let 
us denote M = M( l e )(l xp , 2 X9 , 3 xr ) Our goal is to show that each minor of 
M of the maximal rank is zero. 

Evry 6 points arbitrarily choosen from the diagram {0, 1} x {0, . . . , e} 
are contained in two lines. Therefore, it follows from Proposition [H] that 
the rows of M corresponding to a point of multiplicity 3 (we assumed that 
there is at least one such point) are linearly dependent. Hence, if only 
p + 3g + 6r < 2e + 2 (i.e. the number of rows does not exceed the number 
of columns), the rank of M can not be maximal. 

Suppose that p+3q + 6r > 2e + 2 (i.e. there are more rows than columns). 
From p + 3q + 5r < 2e + 1 it follows that among any 2e + 2 rows there are 
at least 6 rows coresponding to the same point of multiplicity 3. But, as 
before observed, these rows are linearly dependent. 

Let us consider the system £( , e )(l xp , 2 xq , 3 xr ). We assume that p + 
2q + 3r < e and q > 1 or r > 1.' Let M = M (0)e) (l x P, 2 X ", 3 xr ). If the 
number of rows does not exceed the number of columns we proceed as 
before. Otherwise, from p + 2q + 3r < e it follows that among any e + 1 



LINEAR SYSTEMS OVER P 1 x P 1 



9 




Figure 2. See Lemma [181 



rows there are at least 3 rows corresponding to a point of multiplicity 2 or 
at least 4 rows corresponding to a point of multiplicity 3. We can apply 
the previous arguments to the former case. To deal with the latter case, 
observe that given any 4 rows coresponding to a point of multiplicity 3, at 
least one of them is zero. Indeed, each monomial of the form X a Y f3 , where 
a < 1, becomes zero after calculating the second derivative with respect to 
X. ' □ 

Remark 17. In the following lemmas we prove non-specialty of a large class 
of linear systems. What we actually show, is the following: 

Given a system of the form C^d,e){^ xp , 2 X9 , 3 X ) ; for which none of the 
conditions (0) — (4) from Theorem [H hold, there exists a tiling that fulfills 
both the hypothesis of Theorem [?] and Theorem [771 

For k, I > 1 we shall use the notion k X I := {0, . . . , k — 1} x {0, . . . , I — 
1}. In several cases we will write Ckxi(- ■ •) instead of C^-i,i-i)(- ■ •)• ^ i s 
obvious, that if a proper tiling is already constructed for a system of the 
form £c)(2 xq , 3 xr ) we can add some 1— diagrams (see Example [9]) so as to 
achive the desired value of p. Therefore, for simplicity, we always assume 
that p = 0. The assumption from Theorem [TT] concerning the possibility of 
extending relation ^ to a partial ordering, shall be alway fulfield. This will 
follow immediately from Observation [TPIm) . 

Lemma 18. For any d, e > 5 and p,q,r > 0, a system of the form 
£ (d;e )(l xp , 2 xq , 3 xr ) is non-special. 

Proof. Let k — d + 1, I — e + 1. Without losing generality we can assume 
that kl — 3 < 3q+ 6r < kl +6 and p = 0. We shall prove that it is sufficient to 
consider k, I < 12. Let us observe that any rectangular diagram of height 6 
can be tiled with either 6— diagrams or 3— diagrams by means of the schemes 
presented in Figure El Now suppose, that 6 < k < I and / > 12. From 
kl — 3 < 3p + Qq it follows that q > k or p > 2k. If the former holds then 
we can tile a rectangle k x 6 and reduce the problem to a smaller rectangle 
kx (I — 6), while still having / — 6 > 6 and k(l — 6) — 3 < 3p + 6(q — k). We 
proceed in the same way in case of p > 2k. 
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Figure 4. See Lemma [201 

Therefore, the problem of finding a proper tiling can be reduced to a 
fininte number of cases, namely k, I < 12 and kl — 3 < 3q + 6r < fcZ + 6. 
Some possible schemes that covers all neccessery constructions can be found 
in Figure [S] at the end of this paper. Because each 6— diagram, apart from 
the "triangular" one, can be divided into 3— diagrams, even the use of only 
6— diagrams satisfies all cases. 

For k = 6 and k = 9 the "triangular" diagram has to be used (see Figure 
EJ. To address this problem one can find a way of covering a "triangular" 
diagram together with one of its "neighbours" using four 3— diagrams. □ 

Lemma 19. For any e > 6 and p, q, r > 0, a linear system of the form 
£(4 ie )(l xp , 2 xq , 3 xr ) is non-special. 

Proof. Let us denote k — e+ 1. We proceed as in the proof of Lemma [T81 
We will reduce the problem of finding appropriate tiling to a finite number 
of cases, namely k < 19. 

We can assume that p = nad 5k — 3 < 3q + 6r. Therefore, we get 
g>10orr>10. If q > 10 then the problem can be reduced to the 
rectangle 5 x (k — 12) as one can tile the rectangle 5x12 using the example 
presented in Figure [3j If r < 10 and q > 10, we reduce to the rectangle 
5 x (fc-6). The schemes that cover the case of k < 19 can be found in 
Figure CD □ 

Lemma 20. The system £(4 i 5)(l xp , 2 xq , 3 xr ) is special if and only if p = 
q = and r = 5. 

Proof. The schemes presented in Figure H] cover all possible cases. □ 

Lemma 21. Consider numbers 3 < e, p, q, r > and let n be such that 
< e — 3n < 3. Supposing that none of the following conditions hold (see 
Theorem^): 

(3.1) e = 3n, p = q = and r = 2n + 1 

(3.2) e = 3n, p < 1, q = 1 and r = 2n 

(3.3) e = 3n + l,p<2,q = and r = 2n + 1 
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Figure 5. See Lemma I2T1 




Figure 6. See Lemma I2T1 



(3.4) e = 3n + 2, p = 0, q = 2 and r = 2n + 1 
then the system £( 3je )(l xp , 2 xq , 3 xr ) is non-special. 

Proof. Observe that if r > 2n + 2 then the rectangle 4 x (e + 1) can be 
covered with n + 1 rectangle 4x3, and each such rectangle can be tiled 
witch two 6— diagrams. 

When r < 2n — 1 then one of the algorithms presented in Figure [5] can 
be used to consturct a tiling that fulfills the hypothesis of Theorem [71 The 
block on the right should be used if the number of 6— diagrams is even. We 
still need to construct a tiling for r = 2n and r = 2n + 1. Observe that 
using 72,-1 rectangles 4 x 3, we reduce the problem to r = 2 or r = 3 and 
e + 1 G {4, 5, 6}. Since we assumed that none of the conditions (3.1-4) hold, 
one of the schemes in Figure [6] can be used to produce the desired tiling. 

□ 
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Figure 8. See Lemma [TBI 



